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Abstract. Let X\ , X n be compact spaces and X = X i X • • • X X n . Consider 
the approximation of a function / G C(X) by sums g\(x\) + - ■ -g n (^n), where 
Si £ C'(Xi), i = 1, ...,n. In [8], M.Golomb obtained a formula for the error of 
this approximation in terms of measures constructed on special points of X, 
called "projection cycles". However, his proof had a gap, which was pointed 
out by Marshall and O'Farrell [15]. But the question if the formula was correct, 
remained open. The purpose of the paper is to prove that Golomb's formula 
holds in a stronger form. 



1. Introduction 

Let Xi,i — l,...,n, be compact (Hausdorff) topological spaces. Consider the 
approximation to a continuous function / on X = Xi x • • • x X n from the manifold 

M = j^ffi(xi) : g z G C(A^), i = l,...,n| . 
The approximation error is defined as the distance from / to M: 

£(/) dist(f,M)= inf \\f-g\\ c{xy 
The well-known duality relation says that 



x 



(1.1) 



E(f)= sup 
IN<i 

where M 1 - is the space of regular Borel measures annihilating all functions in M 
and \\n\\ stands for the total variation of a measure [i. It should be also noted that 
the sup in (1.1) is attained by some measure \i* with the total variation = 1. 
We are interested in the problem: is it possible to replace in (1.1) the class M 1 - by 
some subclass of it consisting of measures of simple structure? For the case n — 2, 
this problem was first considered by Diliberto and Straus [4] . They showed that the 
measures induced by so-called " closed lightning bolts" are sufficient for the equality 
(1.1). 

Let X = Xi x X2 and 7^ be the projections of X onto Xi, i = 1, 2. A lightning 
bolt (or, simply, a bolt) is a finite ordered set {ai,...,afc} contained in X, such 
that di 7^ di+1, for % = 1,2, ...,k— 1, and either 7Ti(ai) = 7ri(a2), ^2(0-2) — """2(03)7 
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TTi(a 3 ) = 7Ti(04), or 7r 2 (ai) = 7r 2 (a 2 ), 7Ti(a 2 ) = 7Ti(a 3 ), 7r 2 (a 3 ) = 7r 2 (a 4 ), ... A bolt 
{ai, ...,afc} is said to be closed if k is an even number and the set {a 2 , ...,a,k,ai} 
is also a bolt. These objects have been exploited in a great deal of works devoted 
to the uniform approximation of bivariate functions by univariate functions or the 
related problems, though sometimes they appeared under the different names (see, 
e.g., [2-7,9-11,13-16,18]). In [4], they were called "permissible lines". The term 
"lightning bolt" is due to Arnold [1]. 

Let I — {ai, a 2 k} be a closed bolt. Consider a measure m having atoms ±^ 
with alternating signs at the vertices of I. That is, 

2k 2k 

w = ^E(- 1 ) <_1 *«h « w = ^E(- 1 )'^' 

i=l i=\ 

where S ai is a point mass at a*. It is clear that m E M 1 - and < 1. \\m\\ = 1 
if and only if the set of vertices of the bolt / having even indices does not intersect 
with that having odd indices. The following duality relation was first established 
by Diliberto and Straus [4] 



E(f) = sup 
icx 



/dm 



(1.2) 



where A = X\ x A 2 and the sup is taken over all closed bolts of A. In fact, Diliberto 
and Straus obtained the formula (1.2) for the case when A is a rectangle in R 2 with 
sides parallel to the coordinate axis. The same result was independently proved by 
Smolyak (see [18]). Yet another proof of (1.2), in the case when A is a Cartesian 
product of two compact Hausdorff spaces, was given by Light and Cheney [14]. For 
A's other than a rectangle in R 2 , the theorem under some additional assumptions 
appeared in the works [9,11,15]. But we shall not discuss these works here. 

Golomb's paper [8] made a start of a systematic study of approximation of mul- 
tivariate functions by various compositions, including sums of univariate functions. 
Golomb generalized the notion of a closed bolt to n-dimensional case and obtained 
the analogue of formula (1.2) for the error of approximation from the manifold M. 
The objects introduced in [8] were called "projection cycles" and they are simply 
sets of the form 



P = {bi, b)~; ci, Cfe} c A, (1.3) 

with the property that bi ^ Cj, i,j = 1, ...,k and for all v = 1, ...,n, the group of 
the f-th coordinates of ci, Ck is a permutation of that of the ^-th coordinates of 
bi, bk- Some points in the 6-part (b\, bk) or c-part (ci, ...,Ck) of p may coincide. 
The measure associated with p is 



Hp 




It is clear that \i v G M and \\n P \\ = 1. Besides, if n — 2, then a projection cycle 
is the union of closed bolts after some suitable ordering of its points. Golomb's 
result states that 



ON THE THEOREM OF M. GOLOMB 



3 



E(f) = sup 

PCX 



J fd^p 
x 



(1.4) 



where X = X\ x ■ ■ ■ x X n and the sup is taken over all projection cycles of X. It 
can be proved that in the case n = 2, the formulas (1.2) and (1.4) are equivalent. 
Unfortunately, the proof of (1.4) had a gap, which was many years later pointed out 
by Marshall and O'Farrell [15]. But the problem if the formula (1.4) was correct, 
remained unsolved (see also the more recent monograph by Khavinson [11]). 

In Section 2, we will construct families of normalized measures (that is, measures 
with the total variation equal to 1) on projection cycles. Each measure [i p defined 
above will be a member of some family. We will also consider minimal projection 
cycles and measures constructed on them. By properties of these measures, we 
show that Golomb's formula (1.4) is valid and even in a stronger form. 



2. Measures supported on projection cycles 

First we are going to give an equivalent definition of a projection cycle. This will 
be useful in constructing of measures of simple structure and with the capability 
to approximate an arbitrary measure in M 1 - . 

In the sequel, \a will denote the characteristic function of a single point set 
{a} C M. 

Definition 2.1. Let X = X\ x • • • x X n and iti be the projections of X onto the 
sets Xi, i — 1, ...,n. We say that a set p = {x\, ...,x m } C X is a projection cycle if 
there exists a vector A = (Ai, A m ) with the nonzero real coordinates such that 

m 

^2^jX^( Xj ) = 0, i = l,...,n. (2.1) 
j=i 

Let us give some explanatory notes concerning Definition 2.1. Fix for a while 
the subscript i. Let the set {iTi(xj), j = 1, m} have Sj different values, which we 
denote by 71,72, •■■ ) 7g i - Then (2.1) implies that 

E^ = °< 

where the sum is taken over all j such that ni(xj) — 7^, k = l,...,Sj. Thus for 
the fixed i, we have Sj homogeneous linear equations in Ai, X m . The coefficients 
of these equations are the integers and 1. By varying i, we obtain s = J27=i s i 
such equations. Hence (2.1), in its expanded form, stands for the system of these 
equations. One can observe that if this system has a solution (Ai,...,A m ) with 
the nonzero real components Aj, then it also has a solution (m,...,n m ) with the 
nonzero integer components rij, i = l,...,m. This means that in Definition 2.1, 
we can replace the vector A by the vector n = (m, n m ) , where ni G Z\{0}, 
2 = 1, ...,m. Thus, Definition 2.1 is equivalent to the following definition. 

Definition 2.2. A set p = {x±, x m } C X is called a projection cycle if there 
exist nonzero integers m, ■■■,n m such that 
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in 



^njXMxj) =0, i 



= 1, ...,n. 



(2.2) 



Proposition 2.3. Definition 2.2 is equivalent to Golomb's definition of a pro- 
jection cycle. 

Proof. Let p = {xi, x m } be a projection cycle with respect to Definition 2.2. By 
b and c denote the set of all points Xi such that the integers n, associated with 
them in (2.2) are positive and negative correspondingly. Write out each point Xi 
n, times if n, > and — rij times if < 0. Then the set {b; c} is a projection cycle 
with respect to Golomb's definition (see Introduction). The inverse is also true. 
Let a set pi = {6i, 6fc; Ci, Ck} be a projection cycle with respect to Golomb's 
definition. Here, some points bi or a may be repeated. Let p = {x\, ...,x m } stand 
for the set pi, but with no repetition of its points. Let rij show how many times x% 
appear in p\ . We take rij positive if Xi appears in the 6-part of pi and negative if it 
appears in the c-part of p\. Clearly, the set {x\, ...,x m } is a projection cycle with 
respect to Definition 2.2, since the integers rij, i = 1, ...,m, satisfy Eq. (2.2). □ 

In the sequel, we will use Definition 2.1. A pair (p, A) , where p is a projection 
cycle in X and A is a vector associated with p by (2.1), will be called a "projection 
cycle-vector pair" of X. To each such pair (p, A) with p = {xi, a; m } and A = 
(Ai, A m ), we correspond the measure 



Clearly, /j, p \ E M and = 1- We will also deal with measures supported 

on some certain subsets of projection cycles called minimal projection cycles. A 
projection cycle is said to be minimal if it does not contain any projection cycle as its 
proper subset. For example, the set p = {(0, 0, 0), (0,0,1), (0,1,0), (1,0,0), (1,1,1)} 
is a minimal projection cycle in R 3 , since the vector A = (2, —1, —1, —1, 1) satisfies 
Eq. (2.1) and there is no such vector for any other subset of p. Adding one point 
(0, 1, 1) from the right to p, we will also have a projection cycle, but not minimal. 
Note that in this case, A can be taken as (3, — 1, — 1, —2, 2, —1). 

Remark 1. A minimal projection cycle under the name of a "loop" was intro- 
duced in the work of Klopotowski, Nadkarni, Rao [12]. 

To prove our main result we need some auxiliary facts. 

Lemma 2.4. (1) The vector A = (Ai, A m ) associated with a minimal projec- 
tion cycle p = (xi, ...,x m ) is unique up to multiplication by a constant. 

(2) If in (1), Y^jLi IAj'I = 1' then all the numbers Xj , j — 1, m, are rational. 

Proof. Let A 1 = (A], A^) and A 2 = (A 2 ,...,A 2 „) be any two vectors associated 
with p. That is, 




m m 

^jXmixi) = and ^ tfXmixj) =0, i = 1, n. 

3 = 1 3=1 
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After multiplying the second equality by c = and subtracting from the first, we 
obtain that 

m 

J2(X] - cX^Xmixi) = 0, i = 1, rc. 
i=2 

Now since the cycle p is minimal, Aj = cA|, for all j = 1, m. 

The second part of the proposition is a consequence of the first part. Indeed, 
let n — (ni, ...,n m ) be a vector with the nonzero integer coordinates associated 
with p. Then the vector A = (A 1; A m ), where Xj = > i = 1' ■■■> m ' * s a l so 

associated with p. All the coordinates of A are rational and therefore by the first 



part of the proposition, it is the unique vector satisfying Y^jLi 



= 1. □ 



By this proposition, a minimal projection cycle p uniquely (up to a sign) defines 
the measure 

m m 

Lemma 2.5 (sec [17]). Lei /j, be a normalized orthogonal measure on a projection 
cycle I <Z X . Then it is a convex combination of normalized orthogonal measures 
on minimal projection cycles of I . That is, 

s s 

M = X! **W< . = 1, > 0, 

i=l i=l 

where U, i = 1, ...,s, are minimal projection cycles in I. 

This lemma follows from the result of Navada (see Theorem 2 of [17]): Let 
S C Ii x ••• x X„ be a finite set. Then any extreme point of the convex set of 
measures \i on 5, \i € M ± , \\fj,\\ < 1, has its support on a minimal projection cycle 
contained in S. 

Remark 2. In the case n = 2, Lemma 2.5 was proved by Medvedev (see [11, 
P-77]). 

Lemma 2.6 (see [11, p. 73]). Lei X = X\ x • • • x X n and ^ 6e the projections of 
X onto the sets Xi, i = 1, ...,n. In order that a measure fi G C(X)* be orthogonal 
to the subspace M, it is necessary and sufficient that 

[i o 71-r 1 = 0, % = 1, ...,n. 

Lemma 2.7 (see [11, p. 75]). Let \x e M x and ||/i|| = 1. TTien t/iere exist a net of 
measures {^ a } C M 1 - weak* converging in C(X)* to \i and satisfying the following 
properties: 

1) M = i; 

2) TTie closed support of each fi a is a finite set. 
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Theorem 2.8. The error of approximation from the manifold M obeys the 
equality 



E(f) 



sup 

icx 



fdfii 



x 



where the sup is taken over all minimal projection cycles of X. 

Proof. Let \i be a measure with a finite support {x\, x m } and orthogonal to the 
space M. Put Xj = n{xj), j = 1, ...to. By Lemma 2.6, ^{^^{^{xj))) = 0, for 
all i = 1, ...,n, j = 1,...,to. Fix the indices i and j. Then we have the equation 
Sfc = 0, where the sum is taken over all indices k such that ^(x^) = 7Tj(xj). 
Varying i and j, we obtain a system of such equations, which concisely can be 
written as 



^2 x kXm(x k )=0, i = l,...,n. 
fe=i 

This means that the finite support of \i forms a projection cycle. Therefore, a net 
of measures approximating the given measure \x in Lemma 2.7 are all of the form 
(2.3). 

Let now [i v ^\ be any measure of the form (2.3). Since [i v .\ G M 1 - and ||^ p ,a| = L 
we can write 



J fdn P ,x 






<\\f~9 


X 




X 





(2.4) 



where g is an arbitrary function in M. It follows from (2.4) that 



sup 

<P,A> 



J fdfi P ,> 
x 



(2.5) 



where the sup is taken over all projection cycle-vector pairs of X. 

Consider the general duality relation (1.1). Let /j,q be a measure reaching the 
supremum in (1.1) and {fi P ,\} be a net of measures of the form (2.3) approximating 
fi in the weak* topology of C(X)*. We have already known that this is possible. 
For any e > 0, there exists a measure ft Po ,\ in {^ P ,x} such that 



fdno ■ 
x x 
From the last inequality we obtain that 



fdfj, POj \ 



< £. 



j fdHp ,\ 


> 


J fdfio 


X 




X 



e = E(f) - e. 



Hence. 
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sup 

<P,A> 



X 



> E{.f). 



(2.6) 



From (2.5) and (2.6) it follows that 



sup 

<P,A> 



x 



= E{f). 



(2.7) 



By Lemma 2.5, 



where ij, i = 1, s, are minimal projection cycles in p and X^i=i = !>**> 0- 
Let k be an index in the set {1, s} such that 





= max < 






, i — 1, s j 


X 






X 





Then 



J fdfJ. P ,\ 


< 


J fdm k 


X 




X 



(2.8) 



Now since 



fdf-ii 



x 



< E(f), 



for any minimal cycle I, from (2.7) and (2.8) we obtain the assertion of the theorem. 

□ 

Remark 3. Theorem 2.8 not only proves Golomb's formula, but also improves 
it. Indeed, based on Proposition 2.3, one can easily observe that the formula (1.4) 
is equivalent to the formula 



E(f) = sup 

<P,A> 



x 



where the sup is taken over all projection cycle-vector pairs (p, A) of X provided 
that all the numbers K/Y^JLi IAj'I' * = 1> ■■■■, m i are rational. But by Lemma 2.4, 
minimal projection cycles enjoy this property. 
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